Pada 1676 Zaporozhian Cossack masih lagi menolak dakwaan bahawa Sultan Turki untuk suzerainty tetapi pada 1711 salah satu starshina mereka, Pylyp Orlyk, menjadi seorang Muslim.

Sementara kebanyakan orang Ukraine beragama Kristian Orthodoks, orang Muslim telah pada asasnya tinggal di daerah-daerah selatan pada wilayah moden negara ini, terutamanya di Crimea.

Pada abad ke-15 sebuah negeri yang dikenali sebagai Crimean Khanate telah ditubuhkan oleh Tatar Crimea, keturunan dan bertutur-Turkic pada kedua puak Turkic dan bukan-Turkic telah menetap di Eropah Timur seawal abad ke-7.

Khanate kemudian kehilangan kepemerintahannya dan jatuh ke bawah pengaruh Empayar Uthmaniyyah bagi pihak yang ia diperintah oleh local tributary rulers dengan significant degree autonomi. Pada abad ke-15-18, Tatar Crimea sering menyerang tanah-tanah Slav Timur untuk menangkap hamba-hamba, mengabdikan kira-kiranya 3 juta orang, kebanyakan mereka adalah orang Ukraine. Pengaruh Rusia di kawasan itu, pada asasnya kecil, telah bertambah secara perlahan-lahan dan pada lewat abad ke-18 setelah beberapa Perang Rusia-Turki wilayah itu telah dikuasai oleh Empayar Rusia.

Orang Tatar Crimea ahli Sunnah Waljamaah dan Mufti dianggapkan sebagai simbol agama tertinggi. Semua masyarakat-masyarakat diketuai oleh dan diwakili sebelum lain oleh imam-imam tempatan.

Fail:Hansaray.jpgIstana Crimea Khan di Bakhchisaray adalah pusat Islam di Ukraine selama lebih dari 300 tahun

Crimean Khanate memilih Bakhchisaray sebagai ibu negaranya. Pada abad ke-18. apabila ia ditakhluki Rusia, sekurang-kurangnya 18 buah masjid di ibu negara itu dan beberapa madrasah dibina.Empayar Rusia bermula bertapak, penduduk Muslim dan hampir 160,000 orang Tatar dipaksa untuk meninggalkan Crimea.

Untuk orang Muslim yang masih menetap, wujudnya penentangan pada ideologi di kalangan mereka yang patuh pada bentuk agama konservatif, yang sederhana, dan yang membawa kepada ideologi liberal and Barat.